مدلسازی و حل مسئله مکان یابی پوشش تدریجی در حالت پویا

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی صنایع
  • نویسنده یونس گرمه ای
  • استاد راهنما مهدی بشیری
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

مکان یابی پوشش تدریجی تسهیلات به منظور حداکثر کردن پوشش نقاط تقاضا یکی از مسایل مهم و پرکاربرد در حوزه مسایل مکان یابی است. در تحقیق حاضر تسهیلات مورد نظر به صورت سلسله مراتبی با ظرفیت های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع های پوشش آن ها (بعلت مسایلی نظیر ترافیک، آب و هوا و ...) در دوره های زمانی مختلف متفاوت است، مدل پیشنهادی بصورت مدل پوشش تدریجی پشتیبان سلسله مراتبی پویا ارائه شده است. با ارائه یک رویکرد جدید در این تحقیق، نقاط تقاضایی که در شعاع پوشش تسهیلات با ارائه دهنده سطوح سرویس بالا نیستند، به کمک تسهیلات واسطه تخصیص تحت پوشش قرار می گیرند. در این مدل با داشتن شعاع های پوششی مختلف در دوره های زمانی متفاوت، تخصیص نقاط تقاضا به تسهیلات و مکان قرار گیری تسهیلات واسطه به صورت پویا تعیین می شود. لازم به ذکر است که در مدل پیشنهادی این تحقیق علاوه بر موارد فوق، وزنهای نقاط تقاضا با استفاده از فرایند تحلیل سلسله مراتبی در اندازه های کوچک و شبکه عصبی در اندازه های بزرگ محاسبه می گردد. کاربرد اصلی مدل در مسایل خدمات اورژانسی است، هدف اصلی مسایل خدمات اورژانسی نجات زندگی انسانهاست و مفاهیمی همچون سلسله مراتب، پشتیبانی نقاط تقاضا، دوره های مختلف زمانی، ظرفیت پذیرش و پوشش به صورت واقعی در اورژانس تحقق می یابند. بررسی مثال های عددی نشان می دهد که مدل پیشنهادی می تواند حجم بالاتری از تقاضا را نسبت به مدل های موجود، با امکانات یکسان پوشش دهد. در ادامه برای حل مسایل با اندازه های بزرگتر از روش فرا ابتکاری شبیه سازی تبرید و الگوریتم زنبور عسل مصنوعی استفاده شده است و پارامترهای استفاده شده در روش های فرا ابتکاری با استفاده از تحلیل آزمایش ها (روش تاگوچی) تنظیم شده اند. نتایج نشان دهنده کارایی مطلوب مدل پیشنهادی در کیفیت جواب است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدلسازی و حل مسئله حداکثر پوشش پویا با ظرفیت محدود و ماژولار در حضور پوشش تدریجی

یکی از انواع مختلف مسائل مکان یابی، مسئله مکان یابی پوشش حداکثری است که به طور ویژه در مکان یابی تسهیلات مهمی هم چون ایستگاه های آتش نشانی، مراکز آموزشی، پمپ بنزین ها، ادارات دولتی، ایستگاه های پلیس بین راهی، مکان یابی بیمارستان ها و غیره کاربرد دارد و انواع گوناگونی از مدلسازی این مسئله برای حالت های مختلف و شرایط گوناگون پدید آمده است. در این پژوهش با مطالعه مدل های مختلف موجود و در نظر گرفتن...

مدل‌سازی و حل مسئله‌ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا

مکان‌یابی پوشش تدریجی تسهیلات به‌منظور بیشینه‌سازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزه‌ی مسائل مکان‌یابی است. در تحقیق حاضر تسهیلات مورد نظر به‌صورت سلسله‌مراتبی و با ظرفیت‌های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع‌های پوشش آنها )به‌علت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دوره‌های زمانی مختلف متفاوت است، مدل پیشنهادی به‌صورت مدل پوش...

متن کامل

توسعه مدل مکان یابی پوشش با شعاع تدریجی و تصادفی در حالت پوشش همکارانه

مسئله مکانیابی پوشش از دسته مسائل پرکاربرد در مسائل مکانیابی می باشد که اهمیت آن در دنیای رقابتی امروز پررنگ تر گردیده است. هدف از تعریف این گونه مسائل یافتن بهترین چیدمان برای مجموعه ای از تسهیلات در دسترس است به نحویکه با توجه به محدودیت های مسئله، بتوانند اهداف مشخصی را ارضاء نمایند. لذا لازمست در مدلسازی این مسائل هر چه بیشتر به شرایط واقعی مسئله توجه شود.از جمله کاربردهای مدل های پوشش تدری...

مدل سازی و حل مسئله مکانیابی پوشش حداکثر در حالت محدودیت ظرفیت تسهیلات و پوشش تدریجی

در این تحقیق، به توسعه مدل مکانیابی پوششی حداکثر بر اساس مدل پوشش تدریجی، تحت محدودیت های ظرفیت تسهیلات پرداخته ایم. در مدل های پوشش تدریجی، بیش از یک شعاع برای هر تسهیل در نظر گرفته می شود که بین این دو شعاع، پوشش به صورت جزیی و بر اساس یک تابع پوششی غیر افزایشی می باشد؛ اما داخل شعاع کوچکتر پوشش به صورت کامل صورت می گیرد و فراتر از شعاع بزرگتر نیز پوششی وجود ندارد و همچنین برای تسهیلات نیز ظر...

15 صفحه اول

مدلسازی ریاضی مسئله مکان یابی P‏ مرکز با در نظر گرفتن سلسله مراتب لانه ای وکاربرد الگوریتم بهینه سازی گروهی ذرات در حل آن

در این مقاله به معرفی مدل مسئله مکان یابی مرکز (P-Center) با در نظرگرفتن سلسله مراتب و حل آن به وسیله الگوریتم بهینه سازی گروهی ذرات پرداخته می شود. در این مدل دو سطح در نظر گرفته شده است که برای رسیدن به سطح دو حتما باید از سطح یک گذر کرد و خدمات سطح یک و دو با هم در ارتباط بوده و سطح دو ضمن ارائه خدمات سطح یک، خدماتی بالاتر از آن سطح را نیز ارائه می کند. این مدل به صورت مدل برنامه‌ریزی ریاضی ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده مهندسی صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023